Point-Based Description of Interval Relations
نویسنده
چکیده
Temporal text understanding and question answering presupposes the availability of a component which computes the transitive closure of a set of statements about interval relations. Vilain and Kautz have addressed the question of computing the transitive closure by translating such statements into equivalent point-based descriptions. The problem is that there are basic statements about interval relations which have to be translated into disjunctions of point-based descriptions. Therefore, in order to handle the general case economically, it is necessary to have translations with a minimum number of disjuncts for each and every case. In this paper we present an algorithm which computes a best translation, i.e. a translation which consists of a minimal number of disjuncts. This number amounts at most to 5.
منابع مشابه
Group Generalized Interval-valued Intuitionistic Fuzzy Soft Sets and Their Applications in\ Decision Making
Interval-valued intuitionistic fuzzy sets (IVIFSs) are widely used to handle uncertainty and imprecision in decision making. However, in more complicated environment, it is difficult to express the uncertain information by an IVIFS with considering the decision-making preference. Hence, this paper proposes a group generalized interval-valued intuitionistic fuzzy soft set (G-GIVIFSS) which conta...
متن کاملConstraint Propagation Algorithms for Temporal Reasoning
This paper considers computational aspects of several temporal representation languages. It investigates an interval-based representation, and a point-based one. Computing the consequences of temporal assertions is shown to be computational/y intractable in the interval-based representation, but not in the poinfbased one. However, a fragment of the interval language can be expressed using the p...
متن کاملInterval fractional integrodifferential equations without singular kernel by fixed point in partially ordered sets
This work is devoted to the study of global solution for initial value problem of interval fractional integrodifferential equations involving Caputo-Fabrizio fractional derivative without singular kernel admitting only the existence of a lower solution or an upper solution. Our method is based on fixed point in partially ordered sets. In this study, we guaranty the existence of special kind of ...
متن کاملINCOMPLETE INTERVAL-VALUED HESITANT FUZZY PREFERENCE RELATIONS IN DECISION MAKING
In this article, we propose a method to deal with incomplete interval-valuedhesitant fuzzy preference relations. For this purpose, an additivetransitivity inspired technique for interval-valued hesitant fuzzypreference relations is formulated which assists in estimating missingpreferences. First of all, we introduce a condition for decision makersproviding incomplete information. Decision maker...
متن کاملAn Approach to Validation of Fuzzy Qualitative Temporal Relations
A geometrical approach to validation of fuzzy temporal relations between fuzzy time primitives, based on the possibility and necessity measures are proposed. Fuzzy temporal relations between fuzzy time points and fuzzy time point and fuzzy time interval are considered. The same approach can be used for evaluation of relation between two fuzzy intervals. An example of validation of temporal rela...
متن کامل